Periodic Seeded Arrays and Automorphisms of the Shift

The automorphism group AutfSy of the full 2-shift is conjectured to be generated by the shift and involutions. We approach this problem by studying a certain family of automorphisms whose order was unknown, but which we show to be finite and for which we find factorizations as products of involutions. The result of this investigation is the explicit construction of a subgroup %Z of Aut(Z2) ; %Z is generated by certain involutions g„ , and turns out to have a number of curious properties. For example, gn and gk commute unless n and k are consecutive integers, the order of gn+k o • • • o gk is independent of k , and %Z contains elements of all orders. The investigation is aided by the development of results about certain new types of arrays of O's and l's called periodic seeded arrays, as well as the use of Boyle and Krieger's work on return numbers and periodic points.